#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <set>

using namespace std;

class Node {
public:
    int data;
    int leftCount;
    int counter;
    Node *left, *right;
    Node(int d): data(d), leftCount(1), counter(0), left(NULL), right(NULL){}
};


int main(int argc, char **argv)
{
    int a[] = {8, 3, 10, 1, 6, 14, 4, 7, 13};
;
}
